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(54) MINIMUM COST ROUTING CONTROL SYSTEM 

(57)Abstract: 

PURPOSE: To construct a network with a low cost and 
with high reliability by transferring data on a route with the 
minimum cost. 

CONSTITUTION: The network is constituted of nodes (A- 
E) and links (a-e) with costs. By propagating the fault of 
the link detected on each node or recovery information 
and the cost change information of the route on the 
network by a data transfer means on the network, data 
transfer with the minimum cost can be guaranteed as far 
as a normal route exists in the route prepared between a 
pair of nodes with order. In such a way, it is possible to 
transfer the data with high reliability against the fault of 
the link or the node without providing a special centralized 
monitoring system. 
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